紅黑樹(RBT)定義
1.是一個二叉搜索樹
2.每個節點要麼是紅的,要麼是黑的
3.根節點是黑色的,並定義null 爲 黑色
4.如果一個子結點是紅色的,那麼它的兩個兒子都是黑色,且父節點也是黑色
5.對於任意一個結點而言,它到葉節點的每一條路徑都包含相同數目的的黑色結點,稱之爲黑高
6.任意一棵以黑色節點爲根的子樹也必定是一顆紅黑樹
7.左右子樹的高度最多是左右子樹的兩倍,則:若H(left)>H(right) 則 H(left)<=2*H(right)+1
1.是一個二叉搜索樹
2.每個節點要麼是紅的,要麼是黑的
3.根節點是黑色的,並定義null 爲 黑色
4.如果一個子結點是紅色的,那麼它的兩個兒子都是黑色,且父節點也是黑色
5.對於任意一個結點而言,它到葉節點的每一條路徑都包含相同數目的的黑色結點,稱之爲黑高
6.任意一棵以黑色節點爲根的子樹也必定是一顆紅黑樹
7.左右子樹的高度最多是左右子樹的兩倍,則:若H(left)>H(right) 則 H(left)<=2*H(right)+1
點這個: https://towardsdatascience.com/a-road-map-for-deep-learning-b9aee0b2919f